d9) m&tatommmmM 
mmmmm 

(43) mvg'AMB 

2005 ^10 ft 20 H (20.10.2005) 




PCT 



(10) BBS^M«# 
WO 2005/098793 Al 



(5i) mnmtftW: 

G01C 21/00, G06T 17/50 

(2D mntaiire-9: 

(22) URgfcUJigB: 

(25) HfgttiMCDWlS: 

(26) mffi'Afflnmm-. 



G09B 29/00, 29/10, 

PCT/JP2005/005419 
2005 ^3 ^ 24 B (24.03.2005) 
B*IS 



(30) gftffiT— ^: 
!f#JSl2004-104301 



2004 ^3 ^31 B (31.03 .2004) JP 



(71) ai)SIA(*:Bl^^< ^TCDji^HICOtxT): /W* 
— TttiE = l± (PIONEER CORPORATION) [JP/JP]; 
T 1538654 m»fP § HIE g Ml T g 4 # 1 Tokyo 



(72) 
(75) 



(JP). /Wt-7vXf Af □ v — **5C#*± 
(PIONEER SYSTEM TECHNOLOGIES CORPORA- 
TION) [JP/JP]; T9810912 S^IHlll^ rfi#*E SHT 
1 Tg 1-2 ZLAX'ttflil^ 5 PgMiyagi (JP). 

ftmmmmx (mmiz-Di^x fm# «- <ku- 

MAGAI, Shunichi) [JP/JP]; T3508555 i$3EHJIIffirfT UU 

bb^BHt2 5#* i j^X-TW^tt. Jlljgl* 

ft Saitama (JP). * (ADACHI, Hajime) [JP/JP]; T 

3502288 t^i !MI ^r^ifigtl 6 TS 1f1f /W 
7|--T^*xe^± m^WRffifo Saitama (JP). ft* ^f] 
(MATSUMOTO, Reiji) [JP/JP]; =r 3502288 i^iHi!^ 
SifiI±l6TI 1 * 1^/U*-Tm3i£i*±%& 
^•W3EPjf Saitama (JP). jftft ^ -fe (fflROSE, Takuya) 
[JP/JP]; =r3508555 i$ S WJI|@rfTUU H^HBT 2 5 Sife 

1 /W^7tta£ttJII«I«l*iSaitoma(JP).tt* 
Ett (SUZUKI, Masayoshi) [JP/JP]; f 3508555 



(54) Title: MAP CREATION DEVICE AND NAVIGATION DEVICE 



os 
oo 

OS 
IT) 



O 



(133 



JteSSffiSS 



3*5£ 



I 



111... SECTION FOR STORING THREE-DIMENSIONAL GROUND-FOUNDATION INFORMATION 
113... SECTION FOR STORING TWO-DIMENSIONAL SHAPE INFORMATION 

112... SECTION FOR STORING TWO-DIMENSIONAL GROUND-SURFACE OBJECT INFORMATION 
114... SECTION FOR STORING THICKNESS INFORMATION 

131... SECTION FOR EXTRACTING THREE-DIMENSIONAL GROUND-FOUNDATION INFORMATION 
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(57) Abstract: A simplified three-dimensional ground-foundation information creation section (104) of a map creation device (100) 
uses a three-dimensional ground-foundation object representing a three-dimensional shape of ground foundation to create a simpli- 
fied three-dimensional ground-foundation object having less amount of information than the three-dimensional ground-foundation 
object. By the use of the created simplified three-dimensional ground-foundation object, a three-dimensional ground-surface-object 
information creation section (105) adds height information to that two-dimensional object of a ground-surface object which rep- 
resents a two-dimensional shape of a ground-surface object present on the surface of the ground foundation, and then creates that 
three-dimensional object of the ground- surface object which represents a three-dimensional shape of the ground- surface object. A 
three-dimensional map information creation section (106) creates three-dimensional map information based on the three-dimensional 
ground-foundation object and the object of the three-dimensional ground-surface object. 
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A7Jl/F(^>^— 7)1211^ y^>4212^ A/J^r— 1213£, Mffl/F 
(^>^— 7m— 7)1214^ ^«x.-CV^ 0 ifcfc, ^*^f|5l201-1214^/^120 

[0052] CPU1201te, ifiEl^j^iggl00C0^#:(Dff}lJ#^W]^) o ROM1202J3. 7 

— h7°n^7^ W^n^^^fB'HUTV ^ 0 RAM1203te, CPU1201W— ^ 
^yT^bT^ffl$^So HDD1204W;, CPU1201<DffjlJ^Cbfc^oTHD1205^ 
>?fi-^^-^(Dy-K/'7-rb^ffjlJ^-r§o HD1205«, HDD1204(Df|IJ^I-e#tiA 

[0053] CD/DVDK5M , 7l206te:, CPU1201(DfjilJ^I^bf'^oTCD/'DVD1207^ 
*|-f St*— ?<DV— V/^V^m^&o CD/DVD1207te, CD/DVDK^M':/ 

i206<D$ij^i^Lfc^o'CfB^^c^— ^(Dm^m^ti^mu^^mmmi^x 

h% 0 cd/dvd i207i:L-r, Rrfg^sB«f*^ijffii-?)^^-e^?)o * 

fc, ^CO*I^BTt^^?B^^#:i:LT, CD/DVD 1207CD}£#\ CD-ROM (CD-R 

, cd-rw), mo, K^if-efeoTtJ;v\ 

[0054] £fc, |^#/ / ^ i m/F1208» N ^f«^ffl(D^V77°Wl209*5J:^^m7J 
ffi^^K^^C^t 0 — ^7) 1210yg^£tL£ o 7^7°Wl209fa3\ 7-f^^ # 
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©fV^Wl209ii, CRT, TFTlSH^V^W, ^XttV^tTV 

[0055] Aiji/Fi2ii«:, IM, #«m^#^>A^(Dfcfe^#:<D=ar-^ 

x./cy^e=3^i 21 2^^— K, -^*$r^t?) I2l3^ib^t£tvr<£ 

[0056] *fc, Mff I/F1214«, &5V^M{f Zf/V&frXsC^yW— ^1215 

^(D^yhV~i7l2l5bCPUl20lb<D^>?~7^~XbVXMife1r% 

„ *3*!7— ^1215te, LAN, WAN, ^[H^^^F«IS^#^^ o 
[0057] i<DROM1202, RAM1203, HD1205, CD/DVD 1207&£WE®$£f£te, 

Bll{^LfcWB'KfP101^«^i-§r^^-e^§ o ROM1202^fBH$tb^ 

d^A^cpui20i^^ti-^i^J: t 9, mi^U-d4ffi$ino3, ffi^r3^ife 

^tt$R^§|S104, 3&^i«^tif&3l«105, 3^J^Hltt^^$|S106, *3 
«#!J 1 

[0058] o^-, ±^tc.mm(D^mi<DmmmiK^^xmmir^ 0 z.<dmimmix^ 

m^l^d^^^El^^lOO(D3^ifiHtt#^^a^|III^i-^n-^-r 
— h-efe^o ®13^*5VNT, £1\ 3^C^^^v ? ;n^h200^ttmi-§ {XTyZfS 
1301) o 

[0059] o^, ttm$tL/c3^5nM^v ; ^h200§rfflV vC, f^3^%if^^x 
^h600^J^i-^, (^^°S1302) o ^LT, ^.^tifcmU37^mm^ry^^ 
h600^ffiV>T3^c5cite^^v ? ^h900^^i-S (^^^S1303) o o#l£ 

m^ry^^h900b^m^^X, 3ykjKi&m\nmi000&£.)&irZ> (^5/^°S1304) o 
[0060] X^y^S1302K^Vfc.MM>3fr^Mm^i?^y'h600<D^f$mmmn 



WO 2005/098793 



15 



PCT/JP2005/005419 



^S1401)„ fc*3, ^<DMrefc}\ ^2«Jc5cff«^*>e>d^Cfe|B«$tbTV^# 
fEti£ii/CV^£g^2#:^fi #500&|ftffi?-5£.£toSi5 o o^tc, 05H^L 

1402) o 

[0061] ^LT, ^2#C^f»#500«r#S!lU I^~^tfc3*gafc (05^9^1)©^ 
7 s — ^501— 509^^^i-^(^5/^°S1403) o O^fc, Sg^T 2 — ^501~509<£> 

[0062] og*^, mi3(D^^yy°S1303lZ.^fc37^mm^y^^h900(D^)^^ i m. 

m\mz.^^xtmi-z>o mi s^^^^^^^hgoo^^Ma^jni^ 
rt^s&y^^—^ttm-r^(^^si50i) o ott, gm^ut^i&^j; 

#^f'J3^^^-^601-609^^i-^B2^ff|6500(D^-r r - 
^501 — 509^^#^i-§y— K401— 405<Dr^£fifg^mU K401— 405 
(clr^$tffB^#*Pi-^ (^^°S1502) o ^D^cD^'lf^-, tSbKffimm&M 

[0063] ^rL-C, ^<«^y^^-^400£#MLT, i^$ff K401— 
405«*£LT3^^y^^-^^tU ^S&y^^-^400(Di|igtt^^ 
3^^lS&y^^-^^j£if-Cm?f^y^V801-804^^i-5(^5/^S150 
3) Q o^cl, 09^WcJ;5^ ^?f^y=fV801-804^O^f|3^M^i-^(^ 
^5/^S1504) o £*U£«i:S>, g|10^^LfcJ;5^3^j*^^^^h900^ 
ffrf 5^£;&3-e#5 0 ^bT, 3^Mftf^j«106^ '(D^$^c3^5cifi 
m<%)3r7*i?^b900&Mt)1-% frTyZfS 1 505) 0 

[0064] 0#1^ Hl3(D^5/^S1304{^Lfc3^:^ffi|lltt|g(D^j^^l ; a^)III^oV^T 
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^y^S1602) o -tU-J:^ 3^^n±fe^^v ? ^h200_hiC3^C^nifi^^)^v ? 

m^h9oo^]ij$tvfc3^c^igif#iooo^^i-^ii!^-et5 o 

[0065] »^|g^i^$n«atl&*^©^^Sr^r2?5c7cfl&^ 
ifi^^v ? ^^h200j;«9^ff fB*(^^^v ^^3&^itt^:/^;n^h60o;g:fflv 

[0066] U^oT, 3^^M^^^h200^fflV^T3^:^^^^v ? ^^^^^^ 

^^J:«9, M<D#^^yT/V^S?i.b7 v c3^M^v ? ^h200_h^, jt&fc 
W2^J«W:/V^h80 

[0067] oft, ^.(Dmm<D^mi<Dmmm2iz-D\ ^xmm~t% 0 -<Dmmimn, mmmi 

t^V^T^L7 v c3^^Jfi^^^v > ; n^^900(D^Ma^)III^-r^^— ^-y— h 

[0068] 017^*dV>-C, ^s/:7°1504<£>fL ^M£;H<fc^^ o y=fV801— 8043r, J¥£tt 
WA, n^^WWrZ>{*^y-7S1701) o ^LT, ^^yrfV801-804tJ¥ 
^mm<>fc37k^mm^y^^?b910$:mtlirZ) (;^y:7°S1702) o 

[0069] '(DH»!j2tJ;^«\ 3^J«#5;^:/^a^h910;^ S^JM^v^l^ 

oo<DMmmbm—m££i±.tt£V, 37k^mm^y'^^h9io^:37^mm^ry' 
> ? ^h2oo_htm'i:^i-§^^^-e^§ o 37k^mmm^-y^^h9iot 
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^*5*Dfa#lg-e*>5o HI18^, ^Jfe#!l3^^)^^3^C^n^EHf#(D^Ma#Jl|B 

[0071] ^^S1602(D^ % 3?fe5nfl&^#J^-^^h900(*^:f*910)<Dy— K401— 4 

00<Dj&G<DM&tft%kGyb, &it®iirZ> (^y^SlSOl), «$ft#Gy^^$|f#N 
yJ;%±#V^^(^^S1802:Yes)^(^^(D3^iS^^V^h90 

0>4&£-tt, i^i£^ft#D(D = Gy-Ny) ^Jfmi"5 (^^°S1803) o 
[0072] ^rLT\ ^^S1803*7t«^^°S1802:NoO#, ^jti&MBfa^it^Y 

^^S1804) o S^^ui^^^^-^^^hQOOC^ThfigiOO-f^TcDy— K401 
— 40 5 ICO V ^Tittfc/^r JfcibJvC V V£V (J^jy^S 1 804 : No) , *Ty7S 1 
801^#^Ti-§o — t^t©/- K401— 405lCoV^Jtt!EdS*3^tP^# 
^(^^S 1804: Yes) , i!M£|g^#Di&S^a^5a>&¥UJ£?*5 (^y^S18 
05) o 

[0073] jt&te^Ht #Dj&Sfc3*&£- (^s^S 1805: Yes) , 3? W$^itf<SH5Mf #DS: 
fflV^3^Jfflff#g^#uE1-5(^:y:/Sl806) o AfrW^tt, ^^S1802 
T^$W#GyJ;t)tteV^^J^^cy-Km, ^Or^ig^ffff&D^^PbT, 3 

000(^fc}*1100)(D^E?r*D^5o — *\ S<S^ft#D^^V^-^(^5/^°S 
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i805:Noh %m&mrirz> 0 ^<DmMM3K^i-£, 37jk^mm\§mooo(^tiu 

[0074] mM(Dftm2) 

101 — 108, 111 — 114, 131 — 134^<feUfc«^— >3^g-C$>^ 0 
[0075] (^-try— v'a^gtfV^ K^^T#^) 

[0076] |2|19^b^lf^— ^3^gl900^*5V^-C, ifift I/F190m, GPS (Glob 
al Positioning System) 1902, ^M&^^l 903, jfefTEEBIHr^lM 

904^J;m^ir>'i^l905^^m^$tt?>^raT f -^^A^i-^o 

[0077] GPSW^— /^1902«, GPSUfM^CDftifeSff U GPSf§SM£<£>&fi>r^ftH£ 
g^^^O-e$>«9, ±a^_h^i^ffSijBrt^t?feSo M£bT«, 1, 575. 42 
MHz©tIt-C\ C/A (Coarse and Access)^— K*5 J: t^Wi^-fe—^^ 
oTl^Lim^fflV^:fc^t>tt3o C/An- mtVH^l. 023Mbps~e, 
K<D^&iS1023bit=lms-Cfc5o *t^y*fe— ^f*tVh^50bps-C, a— K 
t7'7V- i^^300bit = 6s-efe«9, ^fy71/- Aj&5i500bit = 30s-Cfc«5 

So 1~fc:b*>. GPS^Md^om^^ff L-CGPSSO^-^^ffiTJi-^i!^^, 

[0078] ^M-fe^l903«, g*(DtH^B#(D^M^mb, ^M^-^^S^f77 
iiLff—$ r t%\titl-tZ>o ^f{fgiHr^f-1904«, ^(7)[Hlfe^#oTtii7a$n§0f 

jx«|fyiU ^(D-[iite^fc«9(Z)/^^»:^^<^fSg^--^^m7a-rSo W. 
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[0079] (tt^-^yig©iiWM) 

[0080] g|20^*5V>-C, ^"try— ^3^^1900^3:, fl&^Cff #6A^g|$200l3oJ;tJVV— 

hgl^§P2002^^{tfettTV^o ifi^tfH #A^200m, ffigc©ifij£«:^f-Jfij£ 
«M£A#©4&£\ El 19 KTjkVfcV « ^1 2 1 2-£fcte AJj*r— 1 2 1 3d>£>ffi£©*fi^ 

[0081] ifMtJ:otiI^©lfti^^tS^, S 

^3>-ig@1900^*DV^«, Ell9^Lfc^jlS-fe^iM903^m^$^^ji 
S^-^^T^*^^-**:. ^T»-fe^l904^^m^$tL-C<^^fTffE 

[0082] GPSS©^-try— V3i^ggl900j!l*5V^tt, ^W^re^fi"*>-bff 

ti<7)Wr&h, ^(Dm^mmAMi9oi\z.x^xA^tifcm^Mm^x^x, mm 

[0083] *fc, /V— hgg3t§B2002fcJ\ Jfi^tf#A^^2001^J:o-CA^$^c^(D2o 
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mn-r% 0 wMtftmaz. m^mnA^xooiKx^xA^nt^mm^^ 
^mmmmt^ \cxox/v—bmm^^% /v—bmm^m^jfmxn^ 

o 

[0084] m^mmn2oo3i^ m^mm&mm^x, 37^mmmm±^no6icx^x^. 

m^2oo2Kx<>xm^nf^—b^m^ir^y^^b^m^^ir^o 
[oo85] -at^ mumm.Ati^2ooi^ ^—bmm^2oo2^xxim^m^2oo3^ 

fotfjKfe, tlbz.^, g|19^b7^ROM1202, RAM1203, HD1205, CD/D 
VG1207te¥<DmmMfc^m£friXh^7°v?9J* : &, CPU120l&mftirZ>^b 

icxox^cDm-m&mmir&o 
[0086] ott, ^(D^ii(Djf^2^^^^n»!i4^ov>-ctft0^i-§ o ^<Dmmm4^ m 

[0087] B|21^*dV>-C, JV— Y^mM^r— K-e^V^^(^^S2101:No),fiM^M^ 

£^im&fi #^AiJi-^(^^S2i02) o — /v-h^^-K^^(^ 
^S2101:Yes), 2o©i^, iO? g Mm&(DmUm $6£r 

a^-ts (^^°s2i03) o ^tl-c, ^^^(DM&mtD/^—bmm&mn-rzix-r 

^°S2104) o 

[0088] ^^°S2102:No*fc«^^°S2104(Dm, ^fffg^tpiftH^fsffl^ 
^^i-§(^7"^°S2105) o g|13^b^^7 o S1302— S1305*-C(D 

MS^HfT^tl^o ^TbT, ^—b^m^Mn^ntim^-(^T^yS2106:Yes) , ^ 

^^ o si305-e^$^3^ife|Elft^ (£7^3^i« W:^^h9io) &r 
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[0089] ^L-C, fl&^Cif «Sr^tp^«5ffl03^5c«&iaif f6^J*El^ft#^^i-§ ( 

^^°s2i08) o jMfci^m, 3^mmmm^mfe<Dn&MW:frb&fcMm 

vt^m^wm^hpjf^mm'm^tcmtuxhx^\ ^x, m^mix^ 
mmm^ry^^ht, m^ntcmmm^m m.t\z.m^ ^xmrnmrn^m^-r^ ( 

^^S2109) o — /V— ^^^^ll ; ^f$tl,TV^/ c ^V^^^(^5/^S2106:No) 

[0090] r(DHife^(j^itLf*\ ftmcDitejft^iffiHti^^ s^-e^ts-t^-c^ 

jcmmm m&&zz.tK£v. mn^m^nnmmmir^t^x^o 

[0091] j^_h, -(Dnmmm i$3£xf2Kxn^ m m^^mu^xjtmmty^j 
^b2oo^mmi-^bbh^ 2^jvmmm^ry^^b8ooK^^xi^ 3^jnmm 

^^^^^200j:^^ft$gi(D^^V^ffi^3^^ifi^^v ? ^^^600^^i-§ o 

^U;<9, 3^5c^^> ? ^h200^^-L-C. 2^«^^v ; ^h800§r« 
[0092] m^3^ytmm^ry^^Y600U, 2^5cJ*^^^v ? ;n^h800^^3 

^«w^^b9oo^^i-^fc^/cit^fflvN^ti, mm^m^n^mm 

i|iS(Dfe§^{^^^(Dffi^^^3^^ffi^^v ; ^^h200_h^yT^^^ia-r^-^ 
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[0093] 2^^^^^^^h800^3^^M^v ? ^^h200t^®i-§#^ 
fcfcfeV\, Lfc^oT, 3^^nife^^> ? ; ii^h200^2^:^n^^^v ? ^^h800^ 

[0094] r<D£5^ ^oHig(D^Bl*5J:^2^J:^b«\ ffi£a>oUT/vfc33fc5nifiigre« 
-ROM, MO. DVDfOaytV- *-etfefc#t) itft&fcfBfil^#fcfB»&h^ 
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rn^mm 

mm37jk^mmmmxmmm(D^\^mm^mmm^^ir^m^37^ 
mmmm^mmmm^^mc^x^^titcmM37^mmmm^m^^ 

^mmm^m^^mcx^x^.m^titc37^5immmmmtKm^ vt\ 3^55 

i owbspii k wm ftjf ft fc*5 ^5 ttri Bia^(D 2^ftm<vm$:^-rmmn 
mm37k^mmmmn^)&^&te. 

m^mmmm^m^m^x<>x^m^titc.mM3ik^mmmmt^m\^x^ m 
m3^mmmmm^^ir^t^mtir^mMmiKmm(Dmm^mmmo 
[3] mmmum^mmmn^m^n, 

^mM^m^ntc27^^m^ir^m^27k^mm^Mvx, mu37^m 
Mt#^fflv>TMfB#^ff^M^j-ffi$tt#^#^PL7t#^^3^ft$a^ m 
mmu37k^mmmmt^x^mir^t^wmtir^mMmi^tci^2\zmm(Dm 

M mmmM,37k^mmmm^^n, 

mm^n^<DmAmm^^i-^mm3^mmmm(Dm^mm<D^mmm 
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o 

[5] mm3^mmmmm±^m^ 

[7] tftm3fr7tmmffim*kf&^@Lte, 
mm3^7tmmmmm^^mt, 

mm27jk^mmmm mz, mmm^mmm^^oxmm^tix^ ^j?$tt 
n^h^mnvx, mm37^mmmmm^^ir^t^!wmtir^m^m^ 
t^2Kmm<Dmm^mmm 0 

mz37^mmmmtkj&^&n. 

mmmzmmzm^^^xmmtstix^^mzmm&m^x, mt^^m 
do] mm(D3^M^^i-3^mmmm^mmi-^3^mmmWimm^t^ 
mm37^mmmmmm^mz.x^xmm^nx\^37k^mmmm<D^h, 
7^mvt^i-37^mmmm^m m-rs 3^mmm mm 

3^ifiMt«^tt#i<D/>^V^ffi^3^ffi^ttl6^J^-r§ffi^3^M 
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mmmmn^^m^x<>x^.^tift3^k7cmmmmnt^m^ ^r, 3^m 
Mm37k^mmmm&m^xMmM&mm<vfcw^MJfc^^^ 

mtm^mm&mmi^x, mmmmm^mm^^^x^x^^thtcmm 
m^mm&m^^xmmmm&m^ir&m^m'M^&t, 

[11] iifffB;fef!L£ft#A^¥^ 

mm3^mmmmAt>rnfc£^xAt>£frtc3^mmmm%m^^x^ mm 
37^mmmm^mmm(D{p-^\^mm7^mmmm^mir^mM37^mm 

^mm^mavx^mmmmm(D3^^^ir3^mm^mm^^ir^3 
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